#include <iostream>
#include <set>
using namespace std;


void metoMultiplos(set<long int> &conjunto, long int m, int dim);


int main()
{

    long long int res = 0;

    set<long int> conjunto;
int dim = 20000000;
    for(long int m=2;m<dim;m++)

        if(conjunto.count(m) == 0){


            res = res + m;
cout << m << endl;
            metoMultiplos(conjunto, m,dim);
        }

    cout << res;

    return 0;

}



void metoMultiplos(set<long int> &conjunto, long int m,int dim){

    for(int i=1;i*m<dim;i++)
        conjunto.insert(i*m);

}
